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ELIZA is a program operating within the MAC time-sharing 
system at MIT which makes certain kinds of natural language 
conversation between man and Computer possible. Input sen- 
tences are analyzed on the basis of decomposition rules which 
are triggered by key words appearing in the input text. 
Responses are generated by reassembly rules associated with 
selected decomposition rules. The fundamental technical prob- 
lems with which ELIZA is concerned are: (1) the Identification of 
key words, (2) the discovery of minimal context, (3) the choice 
of appropriate transformations, (4) generation of responses in 
the absence of key words, and (5) the provision of an editing 
capability for ELIZA "scripts”. A discussion of some psychologi- 
cal issues relevant to the ELIZA approach as well as of futurę 
developments concludes the paper. 

Introduction 

It is saki that to explain is to explain away. This maxim 
is nowhere so well fulfilled as in the area of Computer 
programming, espccially in what is called heuristic pro- 
gramining and artificial intelligence. For in those realnis 
muchines are madę to behave in wondrous ways, often 
sufficient to dazzle even the most experienced obsonrer. 
But once a particular program is unmasked, once its 
inner workings are explained in language sufficiently plain 
to induce understanding, its magie crumbles away; it 
stands reyealed as a mere collection of procedures, each 
quite comprehensible. The observer says to himself “I 
could have written that”. With tliat thought hc moves the 
program in ąuestion from the shelf marked “int-elligent”, 
to that reservcd for curios, fit to be discusscd only with 
people less enlightened than he. 
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The object of this paper is to cause just such a re- 
evaluation of the program about to be “explained”. Few 
programs evcr needed it morę. 

ELIZA Program 

ELIZA is a program which makes natural language 
conyersation with a Computer possible. Its preseut imple- 
mentation is on the MAG time-sharing system at MIT. 
It is written in MAD-Slip [4] for the IBM 7094. Its name 
was ehosen to emphasize that it may be incrementally 
improyed by its u sers, sińce its language abihties may be 
conlinually improved by a “tcacher”. lalce the Eliza o: 
Pygmalion famę, it can be madę to appear evcn morę 
ciyilized, the relation of appearance to reality, howeyer. 
remainiug in the domain of the playwright. 

For the present purpose it is sufficient to characterize 
the MAC system as one which permits an individual to 
operate a fuli scalę Computer from a remotely located type- 
writer. The individual operator has the illusion that he is 
the sole user of the Computer complex, while in fact others 
may be '‘time-sharing” the system with him. What is 
important herc is that the Computer can read messages 
typed on the typewriter and respond by writing on the 
same instrument. The time between the computers 
receipt of a message and the appearance of its response is 
a function of the program controlling the dialogue and of 
such MAC system parameters as the number of users 
currently corrcsponding with the system. These latter 
parameters gencrally contribute so littlc to the oyerall 
response time that conyersational interaction with the 
Computer need never involve truły intolerable delays. 

When in conyersation with ELIZA, the user types in 
sonie statement or set of statements in natural language 
using normal punctuation and sentence structures. Only 
the ąuestion mark may not be used, because it is inter- 
preted as a linę delete character by the MAC system. The 
user’s statement is terminated by a double carriage return 
which serves to turn control over to ELIZA. ELIZA then 
analyzes the user’s statement and generates sonie response 
which it types out. Control is then again with the user. 

A typical conyersation is the following: 

Men are all alike. 

IN WHAT WAY 

TheyTe always bugging ira about something or other. 

CAN YOU TH INK OF A SPECIFIC EX AMPLE 
Weil, my boyfriend madę me corne here. 

YOUR BOYFRIEND MADĘ YOU Co ME HERE 
He says l'm depiessed much of the time. 

I AM SORRY TO HEAR Y r OU ARE DEPRESSED 
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Ii 'o :rue. I am unhappy. 

IM) YOl' THINK COMING ii KUK WILL HELP YOU NOT TO 
BK UNHAPPY 

I i.eed soine help, that much seems certain. 

W HAT WOULD ITMEAN TO YOU IF YOU GOT SOME HELP 
Perhnos I could learn to get along with my mother. 

TELL ME MORĘ ABOUT YOUR FAMILY 
\\ v mother takes care of me. 

\VIIO EI.SE IN YOUR FAMILY TAKES CARE OF YOU 
Mv father. 

YOUR FATHER 

You are like my father in some ways. 

WIIAT KESEMBLANCE DO YOU' SEE 

You are not very aggressive but I think you doirt want me to 
notice that. 

W HAT MAKES YOU THINK I AM NOT YERY AGGRESSIYE 
You don’t argue with me. 

WHY DO YOU THINK I DON’T ARGUE WITH YOU 
You are afraid of me. 

DOES IT PLEASE YOU TO BELIEYE i AM AFRAID OF YOU 
Mv father is afraid of everybody. 

WHAT ELSE COMES TO MINI) WHEN YOU THINK OF 
YOUR FATHER 
Bullies. 

DOES THAT HAYE ANYTIIING TO DO WITH THE FACT 
THAT YOUR BOYFRIEND MADĘ YOU COME IIERE 

The capitalized lines are the machinę responses. 

The gross procedurę of the program is quite simple; the 
text is rcad and inspected for the presenee of a keyword. 
If such a word is found, the sentence is transformed 
according to a rule associated with the keyword, if not a 
content-free rernark or, uncler certain eonditions, anearlier 
transformation is retrieved. The text so computed or 
retrieved is then printed out. 

In detail, of course, the procedurę sketched above is 
considerably morę eomplex. Keywords, for example, may 
havc a R AXK or precedence tiumber. The procedurę is 
sensitive to such numbers in that it will abandon a key¬ 
word already founcl in the left-to-right scan of the text in 
favor of one having a higher rank. Also, tlie procedurę 
rec-ognizes a comma or a period as a delimiter. Whenever 
either one is encountered and a keyword has already been 
found, all subseąuent text is deleted from the input mes- 
sage. If no key had yet been found the phrase or sentence 
to the left of the delimiter (as well as the delimiter itself) 
is deleted. As a result, ordy single phrases or sentences are 
ever transformed. 

Keywords and their associated transformation 1 rules 
constitute the SCRIPT for a partieular class of con- 
Yersation. An important property of ELIZA is that a 
seript is data; i.e., it is not part of the program itself. 
Hence, ELIZA is not restricted to a partieular set of 
reeognition pattems or responses, indeed not even to any 
specific language. ELIZA scripts exist (at this writing) in 
Welsh and German as well as in English. 

The fundamenta! technical problems with which ELIZA 
must be preoccupied are the following: 

(1) The Identification of the “most important” keyword 

1 The word “transformation” is used in its generic sense rather 
than that given it by Harris and Chomsky in linguistic contexts. 


occurring in the input message. 

(2) The identificatiou of some minimal coutext within 
which the chosen keyword appears; e.g., if the keyword is 
“you”, is it followed by the word “are” (in which case an 
assertion is probably being madę). 

(3) The choice of an appropriate transformation rule 
and, of course, the rnaking of the transformation itself. 

(4) The piwision of mechanism that will permit 
ELIZA to respond “intelligently” when the input text 
contained no keywords. 

(5) The provision of machinery that facilitates editing, 
particularly extension, of the seript on the seript writing 
level. 

There are, of course, the usual constraints dictated by 
the need to be economical in the use of Computer time and 
storage space. 

The central issue is clearly one of text manipulation, 
and at the heart of that issue is the concept of the trans¬ 
formation rule which has been said to be associated with 
certain keywords. The mechanisms subsumed under the 
slogan “transformation rule” are a number of Slip furtc- 
tions which serve to (1) decompose a data string according 
to certain criteria, hence to test the string as to whether it 
satisfies these criteria or not, and (2) to reassemble a 
decomposed string according to certain assembly specifiea- 
tions. 

While this is not the place to discuss these functions in 
all their detail (or even to reveal their fuli power and 
generality), it is important to the understanding of the 
operation of ELIZA to describe them in some detail. 

Consider the sentence “I am very unhappy these days”. 
Suppose a foreigner with oniy a iimited knowledge of 
English but with a very good ear heard that sentence 
spoken but understood oniy the first two words “I am”. 
Wishing to appear interested, perhaps even sympathetic, 
he may reply “How long have you been very unhappy 
these days?” What he must have done is to apply a kind 
of template to the original sentence, one part of which 
matched the two words “I am” and the remainder isolated 
the words “very unhappy these days”. He must also have 
a reassembly kit specifically associated with that template, 
one that specifies that any sentence of the form “I am 
BLAH” can be transformed to “How long have you been 
BI.AH”, independently of the meaning of BLAH. A 
somewhat morę complicated example is given by the 
sentence “It seems that you hate me”. Here the foreigner 
understands oniy the words “you” and “nie”; i.e., he 
applies a template that decomposes the sentence itdo the 
four parts: 

(1) It seems that (2) you (3) hate (4) me 

of which oniy the second and fourth parts are understood. 
The reassembly rule might then be “What makes you 
think I hate you”; i.e., it might throw away the first 
component, transiate the two known words (“you” to 
“I” and “me” to “you”) and tack on a stock phrase 
(What makes you think) to the front of the reconstruction. 


tolurne 9 / Number 1 / January, 1966 


Communications of the ACM 


37 



A formal notation in which to represent the decomposition 
template is: 

(0 YOU 0 ME) 
and the reassembly rule 

(WHAT MAKES YOU THINK I 3 YOU). 

The “0” in the decomposition rule stands for “an in- 
definite number of words” (analogous to the indefinite 
dollar sign of Comit) [6] while the “3” in the reassembly 
rule indicates that the third component of the subject 
decomposition is to be inserted in its place. The decom¬ 
position rule 

(0 YOU 1 ME) 

would have worked just as well in this specific examplc. A 
nonzero integer “n” appearing in a decomposition rule 
indicates that the component in ąuestion should consist 
of exactly “n” words. However, of the two rules shown, 
only the first would have matched the sentence, “It seems 
you hate and love me,” the second fading because there is 
morę than one word between “you” and “me”. 



In ELIZA the ąuestion of which decomposition rules to 
apply to an input text is of course a crucial one. The input 
sentence might have been, for example, “It seems that 
you hate,” in which case the decomposition rule (0 YOU 
0 ME) would have failed in that the word “ME” would 
not have been found at all, let alone in its assigned place. 
Sonie other decomposition rule would then have to be 
tried and, fading that, still another untd a match could 
be madę or a total failure reported. ELIZA must therefore 
have a mechanism to sharply delimit the set of decom¬ 
position rules which are potentially applicable to a eur- 
rently active input sentence. This is the keyword mecha¬ 
nism. 

An input sentence is scannecl from left to right. Each 
word is looked up in a dictionary of keywords. If a word 
is identified as a keyword, then (apart from the issue of 
precedence of keywords) only decomposition rules con- 
taining that keyw r ord need to be tried. The trial seąuence 
can even be partially ordered. For example, the decom¬ 
position rule (0 YOU 0) associated with the keyword 
“YOU” (and decomposing an input sentence into (1) all 
words in front of “YOU”, (2) the word “YOU”, and (3) 
all words following “YOU”) should be the last one tried 
sińce it is bound to succeed. 

Two problems now arise. One sterns from the fact that 


almost nonę of the words in any given sentence are repre- 
sented in the keyword dictionary. The other is that of 
“associating” both decomposition and reassembly rules 
with keywords. The first is serious in that the determina- 
tion that a word is not in a dictionary may well reąuire 
morę computation (i.e., time) than the location of a word 
which is represented. The attack on both problems begins 
by placing both a keyword and its associated rules on a 
list. The basie format of a typical key list is the following: 

(K ((A) (A, i) (Bi.,) ••• (Bi.,,)) 

((A) (fi,. O («,. 2) • • • (fi,. »,)) 

((A) (Rn. l) (B., 2) • • • (Rn. «„))) 

where K is the keyword, Z), the żth decomposition rule 
associated with K and Ri, ,■ the jth reassembly rule asso¬ 
ciated with the zth decomposition rule. 

A common pictorial representation of such a structure 
is the tree diagram shown in Figurę 1. The top level of 
this structure contains the keyword followed by the names 
of lists; each one of which is again a list structure beginning 
with a decomposition rule and followed by reassembly 
rules. Since list structures of this type have no predeter- 
mined dimensionality limitations, any number of decom¬ 
position rules may be associated with a given keyword and 
any number of reassembly rules with any specific decom¬ 
position rule. Slip is rich in functions that seąuence over 
structures of this type efficiently. Hence programmin 
problems are minimized. 

An ELIZA script consists mainly of a set of list struc¬ 
tures of the type shown. The actual keyword dictionary is 
constructed when such a script is first read into the 
hitherto empty program. The basie structural component 
of the keyword dictionary is a vector KEY of (currently) 
128 contiguous Computer words. As a particular key list 
structure is read the keyword K at its top is randomized 
(hashed) by a procedurę that produces (currently) a 7 
bit integer “i”. The word “always”, for example, yields 
the integer 14. KEY(z), i.e., the zth word of the vector 
KEY, is then examined to determine whether it contains 
a list name. If it does not, then an empty list is created, 
its name placed in KEY (i), and the key list structure in 
ąuestion placed on that list. If KEY (i) already contains a 
list name, then the name of the key list structure is placed 
on the bottom of the list named in KEY(z). The largest 
dictionary so far attempted contains about 50 keywords. 
No list named in any of the words of the KEY vector 
contains morę than two key list structures. 

Every word encountered in the scan of an input text, 
i.e., during the actual operations of ELIZA, is randomized 
by the same hashing algorithm as was originally applied to 
the incoming keywords, hence yields an integer which 
points to the only possible list structure which could 
potentially contain that word as a keyword. Even then, 
only the tops of any key list structures that may be found 
there need be interrogated to determine whether or not a 
keyword has been found. By virtue of the various list 
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seąuencing operat ions that Slip makes arailable. the 
actual ident-ification of a keyword ieaves as its principal 
product a pointer to the list of decomposition (and hence 
reasserobly) rules associated with the ideutified keyword. 
One result of this strategy is that often less time is reąuired 
lo diseover that a given word is not in the keyword dic- 
tionary than to locate it if it is there. However, the location 
of a keyword yields pointers to all information associated 
witli that word. 

Sonie conversational protoeols reąuire that certain 
transformations bc madę on certain words of the input text 
independently of any contextual considerations. The first, 
conversa-tion displayed in this paper, for example, reąuires 
that first person pronouns be exchanged for second person 
pronouns and vice versa throughout the input text. There 
may be further transformations but these minimal sub- 
stitutions are unconditional. Simple substitution rules 
ought not to be elevated to the level of transformations, 
nor should the words involved be forced to carry with them 
all the structure reąuired for the fully complex case. 
1'urthermore, unconditional substitutions of single words 
for single words can be accomplished during the text scan 
itself, not as a transformation of the en tire text subscąuent 
to scanning. To facilitate the realization of these 
desiderata, any word in the key dictionary, i.e., at the 
top of a key list structure, may be followed by an eąual 
sign followed by whatever word is to be its substitute. 
Tranformation rules may, but need not, follow. If nonę 
do follow such a substitution rule, then the substitution is 
madę on the fly, i.e.-, during text scanning, but the word 
in ąuestion is not ideutified as a keyword for subseąuent. 
purposes. Of course, a word may be both subtituted for 
and be a keyword as well. An example of a simple sub¬ 
stitution is 

(YOURSELF = MYSELF). 

Aeither “yourself” nor “myself” are keywords in the 
particular script frorn which this example was chosen. 

The fact that keywords can have ranks or precedences 
has already bcen mentioned. The need of a ranking mecha- 
nism may be established by an example. Suppose an input 
sentence is “I know everybody laughcd at me.” A script 
may tag the word “I” as well as the word “everybody” 
as a keyword. Without differential ranking, “I” occurring 
first would determine the transformation to be applied. 
A typical response might be “You say you know everybody 
laughed at you.” But- the important message in the input 
sentence begins with the word “evervbody”. It is very 
often true that when a person speaks in terms of universals 
such as “everybody”, “always” and “nobody” he is really 
referring to sonie ąuite specific event or person. By giving 
"eyerybody” a higher rank than “I”, the response “Who 
in particular are you thinking of” may be generated. 

The specific mechanism employed in ranking is that the 
rank of every keyword encountered (absence of rank 
implies rank eąuals 0) is compared with the rank of the 
highest ranked keyword already seen. If the rank of the 


new word is higher than that of any previouslv encoun¬ 
tered word, the pointer to the transformation rules 
associated with the new word is placed on top of a list 
called the keystack, ot-herwise it is placed on the bottom 
of the keystack. When the text scan terminates, the key¬ 
stack has at its top a pointer associated with the highest 
ranked keyword encountered in the scan. The remaining 
pointers in the stack may not be monotonically ordered 
with respect to the ranks of the words from which they 
were derived, but they are nearly so—in any event they 
are in a useful and interesting order. Figurę 2 is a simpli- 



Fig. 2. Basic flow diagram of keyword detection 


fied flow diagram of keyword detection. The rank of a 
keyword rnust, of course, algo be associated with the 
keyword. Therefore it must appear on the keyword list 
structure. It may be found, if at all, just in front of the 
list of transformation rules associated with the keyword. 
As an example consider the word “MY” in a particular 
script. Its keyword list may be as follows: 

(MY = YOUR 5 (transformation rules)). 

Such a list would mean that whenever the word “MY” is 
encountered in any text, it would be replaced by the word 
“YOUR”. Its rank would be 5. 

Upon completion of a given text scan, the keystack is 
either empty or contains pointers derived from the key¬ 
words found in the text, Each of such pointers is actually a 
seąuence reader—a Slip mechanism which facilitates 
scanning of lists pointing into its particular key list in 
such a way that one seąuencing operation to the right 
(SEQLR) will seąuence it to the first set of transformation 
rules associated with its keyword, i.e., to the list 

((£>,) («!.,) (« Ifi ) . .. , /(„„),. 

The top of that hst, of course, is a list which serves a 
decomposition rule for the subject text, The top of the 
keystack contains the first pointer to be activated. 

The decomposition rule D x associated with the keyword 
K, i.e., {(Di), K\, is now tried. It may fail however. For 
example, suppose the input text was: 

You are very helpful. 
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The keyword, say, is “you”, and J(Di), you} is 
(0 r remi ud you of 0). 

(Re.cali ihat the “you” iu the original sentence has already 
betu rcplaecd by “I” in the text now analyzed.) This 
decomposition rule obviously fails to match the input 
sentence. Should ; U).;-, K i taił to tind a match, then 
| (Di), K\ is tricd. Should that too fail, {(D 3 ), A'} is 
attempted, and so on. Of course, the set of transformation 
mles can be guaranteed to terminate with a decomposition 
rule w hi eh inust match. The decomposition rule 

(0 A 0 ) 

will match siny tcxt in which the word K appears while 

(0) 

will match any text whatever. However, there are other 
ways to lcave a particular set of transformation rules, as 
will be shown below. For the present, suppose that sonie 
particular decomposition rule (Di) has matched the input 
text. (Di), of course, was found on a list of the form 

((A)(A, !)(«/, *) ■ ■ • (/?.-. «,■)). 

Sequencing the reader which is preseutly pointing at 
(Di) will retrieve the reasscmbly rule ( R t , i) which may 
then be applicd to the decomposed input text to yield the 
out put message. 

Consider again the input text 

You are very heipful 

in which “you” is the only key word. The sentence is 
transformed during scanning to 

I are verv heipful 

{ (Di), you} is “(0 I remind your of 0)” and fails to match 
as already discussed. However, J (/)•>), you} is “(0 I are 0)” 
and obciously matches the text, decomposing it into the 
constitucnts 

(1) empty (2) I (3) are (4.) verv heipful. 

f (R». F, you} is 

(What makes you think I am 4) 

Henee it produces the output text 

What makes you think I am very heipful. 

Hacing produccd it, the integer 1 is put in front of (R>, x ) 
so that the transformation rule list in question now appears 
as 

((Dt)l(Rt. i *) • • • (Rt. „,))). 

Next time { (ZT), K] matches an input text, the reassembly 
rule (Rt. o) will be applied and the integer 2 will replace 
the 1. After (R 2 , „.,) has becn exercised, (Rt.i) will again 
be iiiroked. Thus, after the system has been in use for a 
time, every decomposition rule which has matched sonie 
input lext: has associated with it an integer which corre- 
spomls to the last reassembly rule used in conncction with 


that decomposition rule. This mechanism insures that the 
complcte set of reassembly rules associated with a given 
decomposition rule is cycled through before any repetitions 
occur. 

The system describcd so far is essentially one which 
selects a decomposition rule for the highest ranking key¬ 
word found in an input text, attempts to match that text 
according to that decomposition rule and, fading to make 
a match, selects the next reassembly rule associated with 
the matching decomposition rule and applies it to generate 
an output text. It is, in other words, a system which, for 
the highest ranking keyword of a tcxt, selects a specifie 
decomposition and reassembly rule to be used in forming 
the output message. 

Were the system to remain that simple, then key words 
that reąuired identical sets of transformation rules would 
each reąuire that a copy of these transformation rules be 
associated with them. This would be logically souncl but 
would complicate the task of script writing and would also 
make unneeessary storage dcmands. There are therefore 
spec-ial types of decomposition and assembly rules char- 
acterized by the appearance of “=” at the top of the 
rule list. The word following the equal sign indicates which 
new set of transformation rules is to be applied. For ex- 
ample, the keyword “what” may havc associated with it 
a transformation rule set of the form 

((0) (Whv do you ask) (Is that an important ąuestion) . . .) 

which would apply eąually well to the keywords “how” 
and “when”. The entire keyword list for “how” may 
therefore be 

(Iłów ( = What)) 

The keywords “how”, “what” and “when” may thus be 
madę to form an equivalcnce class with respect to the 
transformation rules which are to apply to them. 

In the above example the rule “(=what)” is in the 
place of a decomposition rule, although it causes no 
decomposition of the relevant text. It may also appear, 
however, in the place of a reassembly rule. For example, 
the keyword "am” may have aniong others the following 
transformation rule set associated with it: 

((0 are you 0) (Do you believe you are 4) . . . (=what) . . .) 

(It is horę assumed that “are” has been substituted for 
“am” and “you” for “I” in the initial text scan.) Then, 
the input text 

Am I siek 

would elicit either 

Do you bclieve you are sick 
or 

Why do you ask 

depending on how many times the generał form had 
already occurred. 

Under still other eonditions it may bs desirable to 
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;ru a prclirmnary tnm.-fonnauon on the input iext 

:)|V s,| bieciing n to the decompoMUons aml ren-^ombhcs 
i.ti.-iSiy yst-i : t!u- out psu uwt. For exantplc, the 

' r, i-l ' you’rc’’ .'houht leud to the transformation rules 

■ aii ; with “you” but should firsl be replaced by a 
word patr. The clietionary ontry for "yoiFrc” is therefore: 

(y°u’re = I m ((0 Tm 0) (PILE (I AM 3) ( = YOU)))S 
xvl V;C'li has the following effect: 

(U M herever “you’re” i? foutid in the input text, it is 
replaced by 

(2) If "you’re” is actually selected as the regnant 
keyword, then the input text is decomposed into three 
eonstituent parts, namely, all text in front of the fir.st. 
oceurrence of “Fm”, the word "I’m” itself, and ah text 
following the first. oceurrence of “Fm”. 

(3) The reassenibly rule beginning with the codę 
‘ PRE” is cncountered and the decomposed text re- 
asscmbled such that the words ‘ I AM” appear in front 
of the third eonstituent determined by the earlier de- 
composition. 

(4) Control is transferred, so to speak, to the trans- 
formation rules associated with the keyword “you”, 
where further decompositious etc. are attempted. 

It is to be noted that the set 

(PRE (I AM 3) (= YOCJ)) 

is logically in the place of a reassembly rule and nuty 
therefore be one of many reassembly rules associated with 
the given decomposition. 

Another form of reassembly rule is 

(XEW.Iv.EY) 

which s?rves the cass in whieh attempts to match on the 
eurrently regnant keyword are to be given up and the 
entire decomposition and reassembly process is to start 
tigain on the basis of the keyword to be found in the 
keystack. Whenerer this rule is itwoked, the top of the 
keystack is “popped up” onee, i.e., the ncw regnant key¬ 
word recovered and remoced front the keystack, and the 
entire process reinitiated as if the initial textscan had just 
tenninated. This mechanism ntakes it possible to, in effect, 
test on key phrases as opposecl to single key words. 

A ssrious problem which remains to be discussed is the 
reaction of the system in cass no keywords remain to 
scrve as trans format ion triggers. This can arise either in 
easo the keystack is empty when NEWKEY is invoked or 
w hen the input text contained no keywords initially. 

The simplest mechanism supplied is in the form of the 
speeial res 3 rved keyword “NONĘ” which must be part of 
any seript. The script writer must associate the universally 
rnatching decomposition rule (0) with it and follow this by 
as many content-free remarks in the form of transforma- 
tion rules as be pleases. (Examples are: ‘‘Please go on”, 
“That’s yery interesting” and “I see”.) 

There is, howeyer, another mechanism which causes the 
system to respond morę spectacularly in the absence of a 
key. The word “MEMORY” is another reseryed pseudo- 
keyword. The key list structure associated with it differs 


from the ordinary one in sorne respeets. An example 
iiluminates this point. 

Consider the following structure: 

(MEMORY MY 

(0 YOUR 0 = LETS DISCUSS FURTHER WHY YOUR 3) 
(0 YOUR 0 = EARLIER YOU SAID YOUR 3) 

The word “MY” (which must be an ordinary keyword 
as well) has been selected to serce a speeial function. 
Wheneyer it is the highest ranking keyword of a text one 
of the transformations on the MEMORY list is randomly 
selected, and a copy of the text is transformed accordingly. 
This transformation is stored on a first-in-first-out stack 
for later use. The ordinary processes already described are 
then carried out. When a text without keywords is en- 
countered later and a certain counting mechanism is in a 
particular state and the stack in ąuestion is not empty, 
then the transformed text is printed out as the reply. It 
is, of course, also deleted from the stack of such trans¬ 
formations. 

The current version of ELIZA reąuires that one keyword 
be associated with MEMORY and that exactly four 
transformations accompany that word in that context. (An 
application of a transformation rule of the form 
(LEFT HAND SIDE = RIGHT HAND SIDE) 
is eąuiyalent to the successive application of the two forms 
(LEFT HAND SIDE), (RIGIIT HAND SIDE).) 

Three morę details will complete the formal description 
of the ELIZA program. 

The transformation rule mechanism of Slip is such that 
it permits tagging of words in a text and their subseąuent 
recoyery on the basis of one of their tags. The keyword 
“MOTHER” in ELIZA, for example, may be identified 
as a noun and as a member of the class “family” as follows: 

(MOTHER DLIST (/NOUN FAMILY)). 

Such tagging in no way interferes with other information 
(e.g., rank or transformation rules) which may be asso¬ 
ciated with the given tag word. A decomposition rule may 
contain a rnatching eonstituent of the form (/TAGI 
TAG2 • • -) which will match and isolate a word in the 
subject text having any one of the mentioned tags. If, for 
example, “MOTHER” is tagged as indicated and the 
input text 

“CONSIDER MY AGED MOTHER AS WELL AS ME” 
subjected to the decomposition rule 
(0 YOUR 0 (/FAMILY) 0) 

(remembering that “MY” has been replaced by “YOUR”), 
then the decomposition woulcl be 

(1) CONSIDER (2) YOUR (3) AGED (4) MOTHER 

(5) AS WELL AS ME. 

Another flexibility inherent in the Slip text. manipula- 
tion mechanism underlying ELIZA is tha or-ing of 
rnatching criteria is permitted in decomposition rules. 
The above input text would have been decomposed 


• Yoiume 9 / Number 1 / January, 1966 


Communications of the ACM 


41 




precisely as stated abore by the decomposition rule: 

(0 YOUK 0 (*FATHER MOTHF.R) 0) 

whieh, by rirtue of the prescnce of “*” in the sublist 
structure scen abovc, would have isolated either the w ord 
“FATHER” or “MOTHER” (in that order) in the input 
text, whichever occurred first after the first appearance of 
the word “YOTJR”. 

Finally, the script writer must begin his scrij)t with a 
list, i.e., a mcssage enclosed in parentheses, wliich contains 
the statemont he wlshes ELIZA to type when the system 
is first loaded. This list may be empty. 

Editing of an ELIZA script is achieved via appeal lo a 
contextual editing program (ED) whieh is part of the 
MAC library. This program is called wheneyer the input 
text to ELIZA eonsists of the single word “EDIT”. 
ELIZA then puts itself in a so-called dormant state and 
presents the then stored script for editing. Detailed 
description of ED is out of place herc. Suffice it to say that 
changes, additions and deletions of the script may be madę 
with considerable efficiency and on the basis of entirely 
contextual cues, i.e., without resort to linę numbers or 
any other artificial devices. When editing is completecl, 
ED is given the command to FILE the revised script. The 
new script is then stored on the disk and read into ELIZA. 
ELIZA then types the word “START” to signal that the 
conversation may resume under control of the new script. 

An important conseąuence of the editing facility built 
into ELIZA is that a given ELIZA script need not start 
out to be a large, full-blown scen ario. On the contrary, it 
should begin as a ąuite modest set of keywords and 
transformation rules and permitted to be grown and 
molded as experience with it builds up. This appears to 
be the best way to use a truły interactive man-machine 
facility—i.e., not as a device for rapidly debugging a codę 
representing a fully thought out solution to a problem, but 
rather as an aid for the exploration of problem solving 
strategies. 

Discussion 

At this writing, the only serious ELIZA Scripts whieh 
exist are sorne whieh cause ELIZA to respond roughly as 
would certain psychotherapists (Rogerians). ELIZA 
performs best when its human correspondent is initially 
instructed to “talk” to it, via the typewriter of course, 
just as one would to a psychiatrist. This modę of con- 
yersation was chosen because the psychiatrie interview 
is one of the few examples of categorized dyadic natural 
language communication in whieh one of the participating 
pair is free to assume the pose of knowing almost nothing 
of the real world. If, for example, one were to tell a psy¬ 
chiatrist “I went for a long boat ride” and he responded 
“Tell me about boats”, one would not assume that he knew 
nothing about boats, but that he had sonie purpose in so 
directing the subseąuent c-onversation. It is important to 
notę that this assumption is one madę by the speaker. 
Whether it is realiśtic or not is an altogether separate 
ąuestion. In any case, it has a crucial psychological utility 


in that ii serres the speaker to maintain his seuse of bcing 
heard and understood. The speaker further defends his 
impression (whieh even in real life may be iilusory) by 
attributing to his conrersational partner all sorts of back- 
ground knowledge, insights and reasouing ability. But again, 
thesc are the speaker’$ conlribution to the eonrersation. 
They manifest themselres infercntially in the interpretatums 
he makes of the offered responses. From the purely technical 
programming point of view then, the psychiatrie intorriew 
form of an ELIZA script has the advantagc that it climi- 
nates the need of storing explicił information about tlie 
real world. 

The human speaker will, as has been saki, contribute 
much to clothe ELIZA’8 responses in restments of 
plausibilily. But he will not defend his illusion (that he is 
bcing understood) against all odds. In human eonrersation 
a speaker will make certain (perhaps generous) assump- 
tions about his conversational partner. As long as it 
remains possible to interpret the latter’s responses con- 
sistently with thosc assumptions, the speakcr’s image of 
his partner remains unchanged, in particular, undamaged. 
Responses whieh are difficult to so interpret may well 
result in an enhancement of the image of the partner, in 
addilional rationalizations whieh then make morę eom- 
plicated inlerpretations of his responses reasonable. 
When, howeyer, such rationalizations bccome too massire 
and even self-contradietory, the entire image may crumbie 
and be replaced by another (“He is not, after all, as smart 
as I thought he was”). When the conrersational partner 
is a machinę (the distinction between machinę and program 
is here not useful) then the idea of credibility may well be 
substituted for that of plausibilitij in the above. 

With ELIZA as the basie yehicle, experiments may be 
set up in whieh the subjccts find it credible to beliere that 
the responses whieh appear on his typewriter are gener- 
ated by a human sitting at a similar instrument in another 
room. How must the script be written in order to maintain 
the credibility of this idea over a long period of time? 
How can the performance of ELIZA be systematically 
degraded in order to achieve controlled and predictable 
thresholds of credibility in the subject? What, in all this, 
is the role of the initial instruction to the subject? On the 
other hand, suppose the subject is told he is communicating 
with a machinę. What is he led to believe about the 
machinę as a result of his conrersational cxperience with 
it? Sonie subjects'have been rery hard to conrince that 
ELIZA (with its present script) is not human. This is a 
striking form of Turing’s test. What experimental design 
would make it morę nearly rigorous and airtight? 

The whole issue of the credibility (to huinans) of 
machinę output demands inrestigation. Important de- 
cisions increasingly tend to be madę in response to Com¬ 
puter output. The ultimately responsible human inter¬ 
preter of “What the machinę says” is, not unlikc the 
correspondent with ELIZA, constantly faced with the 
need to make credibility judginents. ELIZA shows, if 
nothing elsc, how easy it is to create and maintain the 
illusion of understanding, hence perhaps of judgment 
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dcserving of credibiliiy. A certam dauger lurks there. 

The idea that the present ELIZA script contains no 
information about the real world is not entirely true. For 
example, the transfonnation rules which eanse the input 

Everybody hates me 
to be transformed to 

Can you think of anyone in particular 

and othei’ such are based oti quite specific hypotheses about 
the world. The whole script constitutes, in a loose way, a 
model of certam aspects of the world. The aet of writing a 
script is a kind of programming act and has all the advan- 
tages of programming, most particularly that it clearly 
shows whcre the programrner’s understanding and eom- 
mand of his subject leaves off. 

A large part of whatever elegance may be credited to 
ELIZA lies in the fact that ELIZA maintains the illusion 
of understanding with so lit-tle machinery. But there are 
bounds on the extendability of ELIZA’s “understanding” 
power, which are a function of the ELIZA program itself 
and not a function of any script it may be given. The 
crucial test of understanding, as every teacher should 
know, is not the subjecfs ability to continue a conversa- 
tion, but to draw valid conclusions from what he is being 
told. In order for a Computer program to be ablc to do 
that, it must at least have the capacity to storę selected 
parts of its inputs. ELIZA throws away each of its inputs, 
except for those few transformed by means of the 
MEMORY machinery. Of course, the problem is morę 
than one of storage. A great part of it is, in fact, subsumed 
under the word “selected” used just above. ELIZA in its 
use so far has had as one of its principal objectives the 
conccalment of its lack of understanding. But to encourage 
its conversational partner to offer inputs from which it 
can select remedial information, it must reveal its mis- 
uuderstanding. A switch of objectives from the conceal- 
meut to the revelation of misunderstanding is scen as a 
precondition to making an ELIZA-likc program the basis 
for an effective natural language man-machine com- 
munication system. 

One goal for an augmented ELIZA program is thus a 
system which already has access to a storę of information 
about soine aspects of the real world and which, by means 
of conversational interaction with people, can reveal both 
what it knows, i.e., behave as an information retrieval 
system, and where its knowledge ends and needs to be 
augmented. Hopefully the augmentation of its knowledge 
will also be a direct conseąuence of its conrersational 
esperience. It is preeisely the prospect that such a program 
will converse with many people and learn something from 
each of them, which leads to the hope that it will prove an 
interesting and even useful conversational partner. 

One way to State a slightly different intermediate goal is 
to say that ELIZA should be given the power to slowly 
build a model of the subject conversing with it. If the 
subject mentions that he is not married, for example, and 
later speaks of his wife, then ELIZA should be able to 


make the tentative inference that he is either a widower 
or divorccd. Of course, he could simply be confused. In 
the iong run, ELIZA should be able to build up a belief 
structure (to use Abelson’s phrase) of the subject and on 
that basis cletect the subjecfs rationalizations, contra- 
dictions, etc. Conversations with such an ELIZA would 
often tum into arguments. Important steps in the realiza- 
tion of these goals have already been taken. Most notable 
arnong these is Abelson’s and Carrolhs work on simulation 
of belief structures [1]. 

The script that has formed the basis for most of this 
discussion happens to be one with an overwhehningly 
psychological orientation. The reason for this has already 
been discussed. There is a danger, however, that the 
example will run away with what it is supposed to illus- 
trate. It is useful to remember that the ELIZA program 
itself is merely a translating processor in the technical 
programming sense. Gorn [2] in a paper on language 
Systems says: 

Given a language which already possesses semantic eon tent, then 
a translating processor, even if it operates only syntactically, 
generates eorrespondiug expressions of another language to which 
we can attribute as “meanings” (possibly rnultiple—the translator 
may not be one to one) the “semantic intents” of the generating 
source exprcssions; whether we find the result consistcnt or useful 
or both is, of course, another problem. It is ąuite possible that by 
this method the same syntactic ol)ject language can be usefully 
assigned rnultiple meanings for each expression . . . 

It is striking to notę how well his words lit ELIZA. The 
“given language” is English as is the “other language”, 
expressions of which are generated. In principle, the given 
language could as well be the kind of English in which 
“word problems” in algebra are given to high school 
students and the other language, a machinę codę allowing 
a particular Computer to “solve” the stated problems. 
(See Bobrow’s program STUDENT [3].) 

The intent of the above remarks is to further rob ELIZA 
of the aura of magie to which its applieation to psycho¬ 
logical subject matter has to some extent contributed. 
Seen in the coldest possible light, ELIZA is a translating 
processor in Gorn’s sense; however, it is one which has 
been especially constructed to work well with natural 
language text. 
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APPENDIX, An ELIZA Script 


WISH I 


4) 


(HOW 00 YOU 00. PLEASE TELL ME YOUR PROBLEM) 

START 

(SORRY ((0) (PLEASE DON* T APOLIGIZE) 

(APOLOGIES ARE NOT NECESSARY) (WHAT FEEUNGS 
DO YOU HAVE WHEN YOU APOLOGIZE) (|'VE TOLO YOU 
THAT APOLOGIES ARE NOT REQUIRED ) )) 

(DONT = DON'T) 

(CANT = CAN'T) 

(WONT = WON'T) 

(REMEM8ER 5 

((O YOU REMEMBER 0) (DO YOU OFTEN THINK OF 4) 

(DOES THINKING OF 4 BR ING ANYTHlNG ELSE TO MINO) 

(WHAT ELSE DO YOU REMEMBER) 

(WHY DO YOU REMEMBER 4 JUST NOW) 

(WHAT IN THE PRESENT SITUATION REM!NOS YOU OF 4) 

(WHAT IS THE CONNECTION BETWEEN ME ANO 4)) 

((O 00 I REMEMBER 0) (010 YOU TH INK I WOUIO FORGET 5) 

(WHY 00 YOU TH INK I SHOULD RECALL S NOW) 

(WHAT A80UT 5) (»WHAT) (YOU MENTIONEO S)) 

((0) (NEWKEY))) 

(IF 3 ((O IF 0) (DO YOU TMtNK ITS LIKELY THAT 3) (DO YOU WISH THAT 3) 
(WHAT DO YOU THINK ABOUT 3) (REALLY, 2 3))) 

(WHAT DO YOU THINK ABOUT 3) (REALLY, 2 3))) 

(OREAMT 4 (CO YOU DREAMT 0) 

(REALLY, 4) (HAVE YOU EVER FANTASIED 4 WHILE YOU WERE AWAKE) 

(HAVE YOU DREAMT 4 BEFORE) <-DREAM) (NEWKFY))) 

(DREAMED =» DREAMT 4 (“DREAMT)) 

(DREAM 3 ((0) (WHAT DOES THAT DRFAM SUGGEST TO YOU) 

(DO YOU DREAM OFTEN) (WHAT PERSONS APPEAR IN YOUR DREAMS) 

(DON'T YOU BELIEVE THAT DREAM HAS SOMETHINR TO DO WITM 
YOUR PROBLEM) (NEWKEY))) 

(DREAMS = DREAM 3 (-DREAM)) 

(HOW (=WHAT)) 

(WHEN (=WHAT)) 

(ALIKE 10 (-DIT)) 

(SAME 10 (»DIT)) 

(CERTA INLY (-YES)) 

(FEEL DLIST(/BEL IEF)) 

(THINK DLIST(/BELIEF)) 

(BELIEVE DL IST(/BEL IEF > > 

(WISH DLIST(/BELIEF)) 

(MEMORY MY (O YOUR O - LETS DISCUSS FURTHER WHY YOUR 3) 

(O YOUR O = EARLIER YOU SAID YOUR 3) 

(O YOUR O = BUT YOUR 3) 

(O YOUR O a DOES THAT HAVE ANYTHlNG TO 00 WITH THE FACT THAT YOUR 3)) 
(NONĘ ((0) (l AM NOT SURĘ I UNDERSTAND YOU FULLY) 

(PLEASE GO ON) 

(WHAT DOES THAT SUGGEST TO YOU) 

(DO YOU FEEL STRONGLY ABOUT DISCUSSiNG SUCH THINGS))) 

(PERHAPS ((0) (YOU DON 1 T SEEM QU I TE CERTA 1N) 

(WHY THE UNCERTAIN TONĘ) 

(CAN'T YOU BE MORĘ POSITI VE) 

(YOU AREN 1 T SURĘ) (DON'T YOU KNGW))) 

(MAYBE (-PERHAPS)) 

(NAME 15 ((0) (I AM NOT INTERESTED IN NAMES) 

(l*VE TOLD YOU BEFORE, I OON'T CARE AROUT NAMES - 
PLEASE CONTINUE)) ) 

PLEASE CONTINUE)) ) 

(DEUTSCH (=XFREMD )) 

(FRANCAIS (=XFREMO)) 

(I TAL I ANO (=XFREMD)) 

(ESPANOL (=XFREMD)) 

(XFREMD ((0) (I AM SORRY, I SPEAK ONLY ENGLISH))) 

(HELLO ((0) (HOW 00 YOU DO. PLEASE STATE YOUR PROBLEM)) ) 

(COMPUTER 50 ((0) (DO COMPUTERS WORRY YOU) 

(WHY DO YOU MENTION COMPUTERS) (WHAT DO YOU THINK MACHINES 
HAVE TO DO WITH YOUR PROBLEM) (OON'T YOU THINK COMPUTERS CAN 
HELP PEOPLE) (WHAT ABOUT MACHINES WCRRIES YOU) (WHAT 
DO YOU THINK AROUT MACHINES))) 

(MACHINĘ 50 (=COMPUTER)) 

(MACHINES 50 (“COMPUTER)) 

(COMPUTERS 50 (-COMPUTER)) 

(AM « ARE ((O ARE YOU 0) (DO YOU BELIEVE YOU ARE 4) 


(WHAT WOUIO ! T ME AM IF YQ'J WER" 4) (»w?«AT)) 

((0) (WHY :;0 YCi; SAY * AM 1 ) (I DON ’ 7 UNDFRSTAND THAT))) 

(ARE ((O ARE | O ) 

(WHY ARE YOU INTERESTED IN WHETHFR ! AM 4 OR NOT) 

(Y/OULD YOU PREFER IF I WER EN 5 T 4) (PERHAPS i AM 4 I N YOUR 
FANTASI ES) (DO YOU SOMETIMES THINK I AM 4) (-WHAT)) 

{(O ARE 0) (DID YOU THINK THEY Ml OH7 NOT BE 3) 

(WOULD YOU LIKE IT IF THEY WERE NOT 3) (WHAT !F THEY WERE NOT 3> 
(POSSIBLY THEY ARE 3)) ) 

(YOUR = MY {(O MY 0) (WHY ARE YOU CGNCERNED OVER MY 3) 

(WHAT A80UT YOUR OWN 3) (ARE YOU WCRRIED ABOUT SOMEONE ELSES 3) 
(REALLY, MY 3))> 

(WAS 2 ((O WAS YOU C ) 

(WHAT IF YOU WERE 4) (DO YOU THINK YOU WERE 4) 

(WERE YCU 4) (WHAT WOULD IT MEAM IF YOU WERE 4) 

(WHAT DOES 1 4 ' SUGGEST TG YOU) (-WHAT)) 

((O YOU WAS 0) 

(WERE YOU REALLY) (WHY DO YOU TELL ME YOU WERE 4 NOW) 

(WERE YOU REALLY) (WHY DO YOU TELL ME YOU WERE 4 NOW) 

(PERHAPS I ALREADY KN£W YOU WERE 4) ) 

((O WAS I 0> (WOULD YOU LlKE TO BEL1EVE ! WAS 4) 

(WHAT SUGGESTS THAT I WAS 4) 

(WHAT 00 YOU THINK) (PERHAPS I WAS 4) 

(WHAT IF I HAD BE EN 4)) 

((0) (NEWKEY)) ) 

(WERE = WAS (-WAS)) 

(ME = YOU) 

(YOU 1 RE = l*M ((O I 1 M 0) (PRE (I ARE 3) (-YOU)))) 

(I'M = YOU'RE ((O YOU'RE 0) (PRE (YOU ARE 3) {=!)>>> 

(MYSELF - YOURSELF) 

(YOURSELF = MYSELF) 

(MOTHER DUSTC/NOUN FAMILY)) 

(MOM =« MOTHER DLt ST( / FAMILY)) 

(OAD - FATHER DL IST</ FAMILY)) 

(FATHER DLIST(/NOUN FAMILY)) 

(SI STER DLIST(/FAMILY)) 

(BROTHER DLIST(/FAMILY)) 

(WIFE OLI$T(/FAM!LY)) 

(CHILDREN DLIST(/FAMlLY)) 

(I - YOU 

((O YOU (* WANT NEED) 0) (WHAT WOULD IT MEAN TO YOU IF YOU GOT 4> 
(WHY DO YOU WANT 4) (SUPPOSE YOU GOT 4 SOON) (WHAT 
IF YOU NEVER GOT 4) (WHAT WOULD GETTlNG 4 MEAN TO 
YOU) (WHAT DOES WANT 1NG 4 HAVE TO DO WITH TH IS DISCUSSION)) 

((O YOU ARE O («SAD UNHAPPY OEPRESSED SI CK ) 0) 

(I AM SORRY TO HEAR YOU ARE 5) (DO YOU THINK COMING HERE 
WILL HELP YOU NOT TO BE 5) (I'M SURĘ ITS NCT PLEASANT TO 
BE 5) (CAN YOU EXPLAIN WHAT MAPĘ YOU 5)) 

((O YOU ARE O (*HAPPY ELATED GLAP BETTER ) 0) 

(HOW HAVE I HELPED YOU TO BE 5) 

(HAS YOUR TREATMENT MADĘ YOU 5) (WHAT MAKES YOU 5 JUST 
NOW) (CAN YOU EXPLAIN WHY YOU ARE SUDPENLY 5)) 

((O YOU WAS 0) (-WAS)) 

((O YOU WAS 0) (-WAS)) 

((O YOU (/BELIEF) YOU 0) (DO YOU REALLY THINK SO) (BUT YOU ARE 
NOT SURĘ YOU 5) (DO YOU REALLY DOUBT YOU 5)) 

((O YOU O (/BELIEF) O I 0) (=YOU)) 

((O YOU ARE 0) 

(IS IT BECAUSE YOU ARE 4 THAT YOU CAME TO ME) 

(HOW LONG HAVE YOU BEEN 4) 

(00 YOU BELIEVE IT NORMAL TO BE 4) 

(DO YOU ENJOY BEING 4)) 

((O YOU (* CAN 1 T CANNOT) 0) (HOW DO YOU KNOW YOU CAN'T 4) 

(HAVE YOU TRIED) 

(PERHAPS YOU COULD 4 NOW) 

(00 YOU REALLY WANT TO BE ABLE TO 4)) 

((O YOU DON 1 T O)(DON 1 T YOU REALLY 4)(WHY DON’T YOU 4) 

(DO YOU WISH TO BE ABLE TO 4) (DOES THAT TR0U5LE YOU)) 

((O YOU FEEL 0) (TELL ME MORĘ ABOUT SUCH FEELINGS) 

(DO YOU OFTEN FEEL 4) 

(DO YOU ENJOY FEELING 4) 

(OF WHAT DOES FEELING 4 REMI ND YOU)) 

((O YOU O I 0) (PERHAPS IN YOUR FANTASY WE 3 EACH OTHER) 

(00 YOU WISH TO 3 ME) 

(YOU SEEM TO NEED TO 3 ME) 

(DO YOU 3 ANYONE ELSE)) 
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LETTERS—continued from p. 35 



{( 0 




(RE 

(SU 

((0 
(OH, 
(WHj 


5) (YOU SAY 1) 

i.N YOU cLA8QRAT> ON 


‘AT 1 S QUS TE 1NTERESTI MG))) 

)U = I (CG i REHINO YOU OF 0 ) (=DST>) 

! ! ARE 0) (WHAT MAKES YOU TH INK i AM U) 
ES IT PLEASE YOU TO BEUEYE I AM U) 

YOU SOMETI MES WISH YOU WERF A) 

RHAPS YOU WOULO LIKE TO SE U)) 

! O YOU) <WHY DO YOU THJNk | 3 YOU) 

U LIKE TO TH INK I 3 YOU - DON'T YOU) 

AT MAK ES YOU TH INK I 3 YOU) 

ALLY, t 3 YOU) (DO YOU WISH TO BFU E7F 
ALLY, | 3 YOU) (00 YOU WISH TO BEUEVE 
PPOSE I Dl D 3 YOU - WHAT WOULO TH AT MEAI 
ES SOMEONE ELSE BELI EVE I 3 YOU)) 


1 0) {WE WERE DISCUSSING YOU - NOT ME) 
t I 3) (YOU'RE NOT REALLY TALK ING ASOUT 
AT ARE YOUR FEELINGS NOM))) 


FOR SOME SPEC! AL 


I 3 YOU) 
I 3 YOU) 


ME - ARE YOU) 


(YES {(0) (YOU SEEM QUI TE POSITIVE> (YOU ARE SURF) 

(I SEE) (I UNDERSTAND))) 

(NO (CO) (ARE YOU SAYING 'NO* JUST TO RE NFGATIVF) 

(YOU ARE RE ING A BIT NEGATIVE) (WMY NOT) (WHY 'NO'))) 

(MY = YOUR 2 ((O YOUR O (/FAMILY) 0) 

(TELL ME MORĘ A80UT YOUR FAMILY) ( WHO ELSE IN YOUR FAMILY 
5) (YOUR 4) (WHAT ELSE COMES TO MINO WHEN YOU THINK OF 
YOUR u)) 


((O YOUR 0) (YOUR 5) (WHY 00 YOU SAY YOUR 5) (OOES THAT 
SUGGEST ANYTHING ELSE WHICH BELONGS TO YOU) (IS IT 
IMPORTANT TO YOU THAT 2 3))) 

(CAN ((O CAN I 0) (YOU BELIEVE I CAN i DON'T YOU) (*WHAT) 

(YOU WANT ME TO BE ABLE TO A) (PERHAPS YOU WOULO LIKE TO BE 
ABLE TO 4 YOURSELF)) ((o CAN YOU 0) (WHETHER OR NOT YOU CAN 4 
OEPENOS ON YOU MORĘ THAN ON ME) (00 YOU WANT TO BE ARLE TO 4) 
(PERHAPS YOU DON 1 T WANT TO 4) (.WHAT))! 

(WHAT ((0) (WHY 00 YOU ASK) (OOES THAT OUESTION INTFRFST YOU) 
(WHAT IS IT YOU REALLY WANT TO KNOW) 

(ARE SUCH QUESTIONS MUCH ON YOUR MINO) 

(WHAT ANSWER WOULO PLEASE YOU MOST) 

(WHAT DO YOU THINK) (WHAT COMES TO YOUR MINO WHFN YOU ASK THAT) 
<HAVE YOU ASKED SUCH QUESTION BEFORE) 

<HAVE YOU ASKED ANYONE ELSE))) 

(BECAUSE ((0) (IS THAT THE REAL RFASON) (DON'T AMY OTHER RFASONS 
COME TO Ml NP) (OOES THAT REASON SE EM TO EXPLAIN ANYTHING ELSE) 
(WHAT OTHER REASONS MIGHT THERE BE))) 

(WHY ((O WHY OON'T I 0) (DO YOU BELIEVE I DON‘T S) (PERHAPS I 
WILL 5 IN GOOD TIME) (SHOULO YOU 5 YOURSELF) (YOU WANT ME T 0 5) 

("WHAT)) 

("WHAT)) 

((O WHY CAN 1 T YOU 0) (DO YOU THINK YOU SHOULD RE ARLE TO 5) 

(DO YOU WANT TO BE ABLE TO 5) (DO YOU BELIFVF THIS WILL HELP YOU 
TO 5) (HAVE YOU ANY IDEA WHY YOU CAN'T 5) (-WHAT)) 

<= WHAT)) 

(EYERYONE 2 ((O (* EVERYONE EVERYROOY NOBODY NOONF) O ) 

(REALLY, 2) (SURELY NOT 2) (CAN YOU THINK OF 

ANYONE IN PARTICU LAR) (WHO, FOR EXAM PLE) (YOU ARE THINKING OF 
A VERY SPECIAL PERSON) 

(WHO, MAY I ASK) (SOMEONE SPECIAL PERHAPS) 

(YOU HAVE A PARTICULAR PERSON IN MINn, DON 1 T YOU) (WHO DO YOU 
THINK YOU 1 RE TALKING ABOUT))) 

(£VERYBODY 2 (= EVERYONE)) 

(NOBODY 2 (=EVERYONE)) 

( NOONE 2 (=>EVERYONE) ) 

(ALWAYS 1 ((0) (CAN YOU THINK OF A SPECIFIC EXAMPLE) (WHEN) 

(WHAT INCIDENT ARE YOU THINKING OF) (REALLY, ALWAYS))) 

(LIKE 10 ((O (*AM IS ARE WAS) O LIKE 0) (=OIT)) 

((0) (NEWKEY)) ) 

<01T ((0) (IN WHAT WAY) (WHAT RESEMBLANCE DO YOU SEE) 

(WHAT OOES THAT SIMILARITY SUGGEST TO YOU) 

(WHAT OTHER CONNECTIONS DO YOU SEE) 

(WHAT DO YOU SUPPOSE THAT RESEMBLANCE MEANS) 

(WHAT IS THE CONNECTION, DO YOU SUPPOSE) 

(COULD THERE REALLY BE SOME CONNECTION) 

(HOW))) 

O 


The technique cousists of translating the codę for the letter 
■‘O" to the codo for the numeral O \vheuever it is encountered in the 
input eharacter string. It' the slring cousists only of items such as 
mmibers and names and it is necessary to sort alphabetically on 
names. the oecurrence of an alphabetic eharacter within a name 
field is used to cause the codę for zero to be retranslated to the 
codę for the letter “O” by a rescan of the characters in the name 
field. 

If no sorting is reąuired, the retranslation can be avoided, pro- 
vided that delimiters such as FORMAT or GO TO are spelled 
with zero within the recognizer segment of a translator. It is also 
necessary to redefine identifier as 

(identifier) :: = (letter) j (identifier) (letter) j (identifier) (digit) j 
(0) (identifier) 

wherc it is understood that the letter “O” is removed from the 
standard definition of letter as in Algol 60. The redefinition per- 
niits the inclusion of ideritifiers such as ODD or OOPS but prevents 
the use of an identifier eonsisting only of the repeated mark O. 

This technicpie requires consistency of use and might result in 
chaos in a warehousing operation in whieh the letter “O” is used 
in parta labels with check digits. 

L. Richard Turner 
KASA Lewis Research Center 
C(eveland, Ohio 


/ 

(Dimmcnts on a Problem in Concurrent 
Programming Control 

Dcar Editor: 

I would lilce to comment on Mr. Dijkstra’s solution [Solution 
of a problem in concurrent programming control. Comm ACM 8 
(Sept. 1965), 569) to a messy problem that is hardly academic. We 
are using it no w on a multiple Computer complex. 

Wheri there are only two computers, the algorithm may be 
simplified to the following: 

Boolean array 6(0; 1) integer k, i, j, 

comment This is the program for Computer i, whieh may be 
either 0 or 1, Computer j ^ i is the other one, 1 or 0; 

CO: 6 (i) := false; 

Cl: ii' k ^ i ihen begin 
C2: if not b(j) then go to C2; 

else k i; go to Cl end; 
else critical section; 

6 (i) := true; 
remainder of program; 
go to CO; 
end 



Mr. Dijkstra has come up with a clever solution to a really 
practical problem. 


Harris Hyman 


Munitype 

New York, New York 
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